Strategies for producing fast finite element solutions of the incompressible Navier-Stokes equations on massively parallel architectures

To take advantage of the inherent flexibility of the finite element method in solving for flows within complex geometries, it is necessary to produce efficient implementations of the method. Segregation of the solution scheme and the use of parallel computers are two ways of doing this. Here, the optimisation of a sequential segregated finite element algorithm is discussed, together with the various strategies by which this is done. Furthermore, the implications of parallelising the code onto a massively parallel computer, the MasPar, are explored. This machine is of Single Instruction Multiple Data type and so modifications to the computer code have been necessary. A general methodology for the implementation of finite element programs is presented based on projecting the levels of data within the algorithm into a form which is ideal for parallelisation. Application of this methodology, in a high level language, has resulted in a code which runs at just under 30MFlops (in double precision). The computations are performed with minimal inter-processor communication and this represents an efficiency of 20% of the theoretical peak speed. Even though only high level language constructs have been used, this efficiency is comparable with other work using low level constructs on machines of this architecture. In particular, the use of data parallel arrays and the utilisation of the non-unique machine specific features of the computer architecture have produced an efficient, fast program

Mitochondrial DNA analysis of eneolithic trypillians from Ukraine reveals neolithic farming genetic roots

The agricultural revolution in Eastern Europe began in the Eneolithic with the Cucuteni-Trypillia culture complex. In Ukraine, the Trypillian culture (TC) existed for over two millennia (ca. 5,400–2,700 BCE) and left a wealth of artifacts. Yet, their burial rituals remain a mystery and to date almost nothing is known about the genetic composition of the TC population. One of the very few TC sites where human remains can be found is a cave called Verteba in western Ukraine. This report presents four partial and four complete mitochondrial genomes from nine TC individuals uncovered in the cave. The results of this analysis, combined with the data from previous reports, indicate that the Trypillian population at Verteba carried, for the most part, a typical Neolithic farmer package of mitochondrial DNA (mtDNA) lineages traced to Anatolian farmers and Neolithic farming groups of central Europe. At the same time, the find of two specimens belonging to haplogroup U8b1 at Verteba can be viewed as a connection of TC with the Upper Paleolithic European populations. At the level of mtDNA haplogroup frequencies, the TC population from Verteba demonstrates a close genetic relationship with population groups of the Funnel Beaker/ Trichterbecker cultural complex from central and northern Europe (ca. 3,950–2,500 BCE)

Genomic DNA Sequences from Mastodon and Woolly Mammoth Reveal Deep Speciation of Forest and Savanna Elephants

This study compares three extant elephants species - forest, savanna, and Asian - to extinct mammoth and mastodon. Surprisingly, forest and savanna elephants in Africa today are as distinct from each other as mammoth and Asian elephants

A direct characterization of human mutation based on microsatellites

Mutations are the raw material of evolution, but have been difficult to study directly. We report the largest study of new mutations to date: 2,058 germline changes discovered by analyzing 85,289 Icelanders at 2,477 microsatellites. The paternal-to-maternal mutation rate ratio is 3.3, and the rate in fathers doubles from age 20 to 58 whereas there is no association with age in mothers. Longer microsatellite alleles are more mutagenic and tend to decrease in length, whereas the opposite is seen for shorter alleles. We use these empirical observations to build a model that we apply to individuals for whom we have both genome sequence and microsatellite data, allowing us to estimate key parameters of evolution without calibration to the fossil record. We infer that the sequence mutation rate is 1.4–2.3×10−8 per base pair per generation (90% credible interval), and that human-chimpanzee speciation occurred 3.7–6.6 million years ago

Insights into human genetic variation and population history from 929 diverse genomes.

Genome sequences from diverse human groups are needed to understand the structure of genetic variation in our species and the history of, and relationships between, different populations. We present 929 high-coverage genome sequences from 54 diverse human populations, 26 of which are physically phased using linked-read sequencing. Analyses of these genomes reveal an excess of previously undocumented common genetic variation private to southern Africa, central Africa, Oceania, and the Americas, but an absence of such variants fixed between major geographical regions. We also find deep and gradual population separations within Africa, contrasting population size histories between hunter-gatherer and agriculturalist groups in the past 10,000 years, and a contrast between single Neanderthal but multiple Denisovan source populations contributing to present-day human populations.Wellcome grants 098051 and 206194, and S.A.M. and R.D. also by Wellcome grant 207492. A.B. and P.S. were supported by the Francis Crick Institute (FC001595) which receives its core funding from Cancer Research UK, the UK Medical Research Council and the Wellcome Trust. P.S. was also supported by the European Research Council (grant no. 852558) and the Wellcome Trust (217223/Z/19/Z). R.H. was supported by a Gates Cambridge scholarship. P.H. was supported by Estonian Research Council Grant PUT1036. D.R. is an Investigator of the Howard Hughes Medical Institute

Social stratification without genetic differentiation at the site of Kulubnarti in Christian Period Nubia

Relatively little is known about Nubia’s genetic landscape prior to the influence of the Islamic migrations that began in the late 1st millennium CE. Here, we increase the number of ancient individuals with genome-level data from the Nile Valley from three to 69, reporting data for 66 individuals from two cemeteries at the Christian Period (~650–1000 CE) site of Kulubnarti, where multiple lines of evidence suggest social stratification. The Kulubnarti Nubians had ~43% Nilotic-related ancestry (individual variation between ~36–54%) with the remaining ancestry consistent with being introduced through Egypt and ultimately deriving from an ancestry pool like that found in the Bronze and Iron Age Levant. The Kulubnarti gene pool – shaped over a millennium – harbors disproportionately female-associated West Eurasian-related ancestry. Genetic similarity among individuals from the two cemeteries supports a hypothesis of social division without genetic distinction. Seven pairs of inter-cemetery relatives suggest fluidity between cemetery groups. Present-day Nubians are not directly descended from the Kulubnarti Nubians, attesting to additional genetic input since the Christian Period.K.A.S. was supported by a Doctoral Dissertation Research Improvement Grant from the National Science Foundation (BCS-1613577). D.R. was funded by NSF HOMINID grant BCS-1032255; NIH (NIGMS) grant GM100233; the Allen Discovery Center program, a Paul G. Allen Frontiers Group advised program of the Paul G. Allen Family Foundation; the John Templeton Foundation grant 61220; and the Howard Hughes Medical Institute

Ancient human genomes suggest three ancestral populations for present-day Europeans

We sequenced the genomes of a ∼7,000-year-old farmer from Germany and eight ∼8,000-year-old hunter-gatherers from Luxembourg and Sweden. We analysed these and other ancient genomes1,2,3,4 with 2,345 contemporary humans to show that most present-day Europeans derive from at least three highly differentiated populations: west European hunter-gatherers, who contributed ancestry to all Europeans but not to Near Easterners; ancient north Eurasians related to Upper Palaeolithic Siberians3, who contributed to both Europeans and Near Easterners; and early European farmers, who were mainly of Near Eastern origin but also harboured west European hunter-gatherer related ancestry. We model these populations’ deep relationships and show that early European farmers had ∼44% ancestry from a ‘basal Eurasian’ population that split before the diversification of other non-African lineages.Instituto Multidisciplinario de Biología Celula

Ancient genomes in South Patagonia reveal population movements associated with technological shifts and geography

Archaeological research documents major technological shifts among people who have lived in the southern tip of South America (South Patagonia) during the last thirteen millennia, including the development of marine-based economies and changes in tools and raw materials. It has been proposed that movements of people spreading culture and technology propelled some of these shifts, but these hypotheses have not been tested with ancient DNA. Here we report genome-wide data from 20 ancient individuals, and co-analyze it with previously reported data. We reveal that immigration does not explain the appearance of marine adaptations in South Patagonia. We describe partial genetic continuity since ~6600 BP and two later gene flows correlated with technological changes: one between 4700–2000 BP that affected primarily marine-based groups, and a later one impacting all <2000 BP groups. From ~2200–1200 BP, mixture among neighbors resulted in a cline correlated to geographic ordering along the coast.Fil: Nakatsuka, Nathan. Harvard Medical School; Estados UnidosFil: Luisi, Pierre. Universidad Nacional de Córdoba. Facultad de Filosofía y Humanidades; ArgentinaFil: Motti, Josefina María Brenda. Universidad Nacional del Centro de la Provincia de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Salemme, Monica Cira. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Austral de Investigaciones Científicas; Argentina. Universidad Nacional de Tierra del Fuego; ArgentinaFil: Santiago, Fernando Carlos. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Austral de Investigaciones Científicas; ArgentinaFil: D'angelo del Campo, Manuel Domingo. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Sociales. Grupo de Estudios Interdisciplinarios sobre Poblaciones Humanas de Patagonia Austral; Argentina. Universidad Autónoma de Madrid; EspañaFil: Vecchi, Rodrigo Javier. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional del Sur; ArgentinaFil: Espinosa Parrilla, Yolanda. Consejo Superior de Investigaciones Científicas; EspañaFil: Prieto, Alfredo. Universidad de Magallanes; ChileFil: Adamski, Nicole. Harvard Medical School; Estados UnidosFil: Lawson, Ann Marie. Harvard Medical School; Estados UnidosFil: Harper, Thomas K.. University of Pennsylvania; Estados UnidosFil: Culleton, Brendan J.. University of Pennsylvania; Estados UnidosFil: Kennett, Douglas J.. University of California; Estados UnidosFil: Lalueza Fox, Carles. Consejo Superior de Investigaciones Científicas; EspañaFil: Mallick, Swapan. Harvard Medical School; Estados UnidosFil: Rohland, Nadin. Harvard Medical School; Estados UnidosFil: Guichón, Ricardo A.. Universidad Nacional del Centro de la Provincia de Buenos Aires; ArgentinaFil: Cabana, Graciela S.. University of Tennessee; Estados UnidosFil: Nores, Rodrigo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Antropología de Córdoba. Universidad Nacional de Córdoba. Facultad de Filosofía y Humanidades. Instituto de Antropología de Córdoba; ArgentinaFil: Reich, David. Harvard Medical School. Department Of Medicine; Estados Unido

Population turnover in remote oceania shortly after initial settlement

Ancient DNA from Vanuatu and Tonga dating to about 2,900–2,600 years ago (before present, BP) has revealed that the “First Remote Oceanians” associated with the Lapita archaeological culture were directly descended from the population that, beginning around 5000 BP, spread Austronesian languages from Taiwan to the Philippines, western Melanesia, and eventually Remote Oceania. Thus, ancestors of the First Remote Oceanians must have passed by the Papuan-ancestry populations they encountered in New Guinea, the Bismarck Archipelago, and the Solomon Islands with minimal admixture [1]. However, all present-day populations in Near and Remote Oceania harbor >25% Papuan ancestry, implying that additional eastward migration must have occurred. We generated genome-wide data for 14 ancient individuals from Efate and Epi Islands in Vanuatu from 2900–150 BP, as well as 185 present-day individuals from 18 islands. We find that people of almost entirely Papuan ancestry arrived in Vanuatu by around 2300 BP, most likely reflecting migrations a few hundred years earlier at the end of the Lapita period, when there is also evidence of changes in skeletal morphology and cessation of long-distance trade between Near and Remote Oceania [2, 3]. Papuan ancestry was subsequently diluted through admixture but remains at least 80%–90% in most islands. Through a fine-grained analysis of ancestry profiles, we show that the Papuan ancestry in Vanuatu derives from the Bismarck Archipelago rather than the geographically closer Solomon Islands. However, the Papuan ancestry in Polynesia—the most remote Pacific islands—derives from different sources, documenting a third stream of migration from Near to Remote Oceania

Analysis of Chimpanzee History Based on Genome Sequence Alignments

Population geneticists often study small numbers of carefully chosen loci, but it has become possible to obtain orders of magnitude for more data from overlaps of genome sequences. Here, we generate tens of millions of base pairs of multiple sequence alignments from combinations of three western chimpanzees, three central chimpanzees, an eastern chimpanzee, a bonobo, a human, an orangutan, and a macaque. Analysis provides a more precise understanding of demographic history than was previously available. We show that bonobos and common chimpanzees were separated ∼1,290,000 years ago, western and other common chimpanzees ∼510,000 years ago, and eastern and central chimpanzees at least 50,000 years ago. We infer that the central chimpanzee population size increased by at least a factor of 4 since its separation from western chimpanzees, while the western chimpanzee effective population size decreased. Surprisingly, in about one percent of the genome, the genetic relationships between humans, chimpanzees, and bonobos appear to be different from the species relationships. We used PCR-based resequencing to confirm 11 regions where chimpanzees and bonobos are not most closely related. Study of such loci should provide information about the period of time 5–7 million years ago when the ancestors of humans separated from those of the chimpanzees